Paranagva – miestas pietų Brazilijoje, Paranos valstijoje, prie Atlanto vandenyno, į rytus nuo Kuritibos. Miestas stovi Sera do Maro kalnagūbrio papėdėje. Prekybos uostas, pro kurį išvežami javai, kava, sojos, matė, medvilnė, odos, bananai, cukrus, popierius, mediena. Geležinkelis ir plentas į Kuritibą, plentas į Asunsjoną (Paragvajus). Chemijos, maisto (kavos, matės) pramonė. Pajūrio kurortas (paplūdimiai). Turizmas. Veikia archeologijos ir etnologijos muziejus (buvusioje jėzuitų kolegijoje), išlikęs fortas, kiti kolonijinio laikotarpio architektūros statiniai, Šv. Benedikto bažnyčia, XVII a. fontanas.
Paranagva buvo įkurta 1585 m., o miesto teisės suteiktos 1648 m.